Combinatorial optimization algorithms for radio network planning

This paper uses a realistic problem taken from the telecommunication world as the basis for comparing di.erent combinatorial optimization algorithms. The problem recalls the minimum hitting set problem, and is solved with greedy-like, Darwinism and genetic algorithms. These three paradigms are described and analyzed with emphasis on the Darwinism approach, which is based on the computation of -nets. c © 2001 Elsevier Science B.V. All rights reserved.